Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Optimization method of airport gate assignment based on relaxation algorithm
XING Zhiwei, QIAO Di, LIU Hong’en, GAO Zhiwei, LUO Xiao, LUO Qian
Journal of Computer Applications    2020, 40 (6): 1850-1855.   DOI: 10.11772/j.issn.1001-9081.2019111888
Abstract407)      PDF (586KB)(379)       Save
Aiming at the shortage of the airport gate resources and the disturbance caused by the actual flight arrival and departure time deviation from the planned time, a gate assignment scheduling method was proposed by adding buffer time between the adjacent flights in the same gate. Firstly, a robust gate assignment model with a goal to achieve minimum gate idle time and apron occupancy time was established. Then, a Lagrangian relaxation optimization algorithm based on double targets was designed, and the dual problem in the Lagrangian algorithm was solved by using the subgradient algorithm. Based on the operation data of a hub airport in China, the simulation results show that, compared with those of the original gate assignment scheme, the gate usage amount and the gate idle time of the proposed method is respectively reduced by 15.89% and 7.56%, the gate occupancy rate of the optimization scheme of proposed method is increased by 18.72% and the conflict rate is reduced to 3.57%, proving that the proposed method achieves the purpose of effectively improving the utilization and robustness of airport gates.
Reference | Related Articles | Metrics